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(57)Abstract 

PROBLEM TO BE SOLVED: To correctly extract a crest image out 
of a skin pattern image despite of the presence of lines having the 
similar properties as the crests. - 
SOLUTION: A local information extraction part 1 1 extracts plural 
crest candidate images in every one of local areas divided from an 
input image. A 1 st crest candidate image selection part 1 2 selects 
the 1 st crest candidate image, i.e., a crest candidate image having a 
high likelihood degree if a in every local area. A continuity evaluation 
part 13 evaluates the inter-local area continuity of the 1st crest 
candidate image and integrates together the local areas whose high 
continuity are evaluated to each other at a clustering part 1 4 to 
generate the local area groups. A cluster evaluation part 1 5 decides 
an initial local area group, i.e., the local area group of a high 
likelihood degree of a crest. An optimum swollen line candidate 
image selection part 1 7 selects a crest candidate image having high 
continuity to its periphery out of every swollen line candidate image 
of the local area not belong to the initial local area group. Then, a 
crest image restoration part 1 6 outputs the 1 st crest candidate 
image for the local area belonging to the initial local area and 
outputs the optimum swollen line candidate images as the 
extraction results for the local areas not belonging to the initial local 
area group. 
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